زمانبندی پروژه با داده‌های فازی با استفاده از الگوریتم شبیه‌سازی تبرید
نویسندگان
چکیده مقاله:
این مقاله، مساله زمانبندی پروژه تحت محدودیت منابع(RCPSP) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی میکند. در فعالیتهای دنیای واقعی، اکثر فعالیتها جدید بوده و با عدم قطعیت در زمان انجام این فعالیتها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه می‌شود. در این تحقیق، به دلیل NP-hard بودن مساله RCPS، یک روش بهینه‌سازی بر مبنای الگوریتم شبیه‌سازی تبرید برای حل مساله زمانبندی پروژه تحت محدودیت منابع در شرایط عدم قطعیت زمان فعالیتها ارائه می‌شود. برای نمایش این عدم قطعیت از نظریه مجموعههای فازی استفاده شده است. برنامه تولید زمانبندی به کار رفته در الگوریتم شبیه‌سازی تبرید پیشنهادی، روش تولید زمانبندی موازی فازی میباشد. الگوریتم پیشنهادی، حداقل زمان تکمیل پروژه را با در نظر گرفتن محدودیت منابع تجدیدپذیر و محدودیت روابط پیشنیازی فعالیتها تولید میکند و این قابلیت را دارد که دقیقا با اعداد فازی اجرا شده و جزئیات پروژه شامل زمان شروع، زمان پایان فعالیتها و زمان تکمیل پروژه را به صورت اعداد فازی ارائه کند. در نهایت اعتبارسنجی الگوریتم مورد سنجش قرار خواهد گرفت و نشان میدهیم الگوریتم پیشنهادی، الگوریتمی کارا بوده و بسادگی قابل استفاده توسط مدیران و برنامهریزان پروژه در پروژه های واقعی است.
منابع مشابه
زمانبندی پروژه با داده های فازی با استفاده از الگوریتم شبیه سازی تبرید
این مقاله، مساله زمانبندی پروژه تحت محدودیت منابع (rcpsp) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی میکند. در فعالیتهای دنیای واقعی، اکثر فعالیتها جدید بوده و با عدم قطعیت در زمان انجام این فعالیتها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه می‌شود. در این تحقیق، به دلیل np-hard بودن مساله rcps، یک روش بهینه‌سازی بر مبنای الگوریتم شبیه‌سازی تبرید بر...
متن کاملحل مسئله‌ی تسطیح منابع پروژه با استفاده از یک الگوریتم شبیه‌سازی تبرید کارا
در مسئله‌ی تسطیح منابع الگوی استفاده از منابع طی زمان مورد توجه قرار می‌گیرد و سعی می‌شود یک زمانبندی مبنا، که سطح استفاده از منابع در آن تا حد ممکن یکنواخت باشد، ارائه شود. این مسئله ازجمله مسائل کلاسیک در حوزه‌ی زمانبندی پروژه است که برای آن راه‌حل‌های کارای اندکی در ادبیات موضوع می‌توان یافت. در این نوشتار با استفاده از شبیه‌سازی تبرید اقدام به حل این مسئله می‌کنیم. شیوه‌ی نمایش جواب و تول...
متن کاملپیشبینی بازار ارز فارکس با استفاده از سری‌های زمانی فازی و الگوریتم شبیه سازی تبرید
In the last 15 years, some methods have been proposed for forecasting based on fuzzy time series. One of the most important issues that affect the forecasting results in these models is the length of intervals. There are some studies on this issue but in most of them, length of intervals are predefined or even in some studies the interval’s length are the same. In this study we propose a model ...
متن کاملحل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...
متن کاملزمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه‌سازی اکسترمال
Job shop scheduling considers jobs distribution between processing machines such that jobs to be done in the minimum time as possible. In this problem such factors as the activities processing time and due date for delivering jobs are defined ambiguously for analyst. In these situations, it seems that it is necessary to use fuzzy parameters and multiple goals on the basis of fuzzy knowledge, wh...
متن کاملارائه یک زمانبندی بهینه تخصیص منابع مالی در یک پروژه طراحی و ساخت نیروگاه آبی بر اساس پارامترهای تصادفی فازی با استفاده از الگوریتم هیبریدی
Currently considering increasing investment in large projects by the private sector and implementation of projects with many techniques such as design, construction and financing plan with financing is very important. This paper is considering uncertainty in time and cost of various activities a project planning, financial resources for loans should be a way to finance a project cost is lowes...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 5 شماره 2
صفحات 74- 67
تاریخ انتشار 2014-09-23
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023